/*
 * @lc app=leetcode.cn id=746 lang=javascript
 *
 * [746] 使用最小花费爬楼梯
 */

// @lc code=start
/**
 * @param {number[]} cost
 * @return {number}
 */

// f(n) 到n阶最低花费,第n阶必需要爬， 所以cost后添加0
var minCostClimbingStairs = function(cost) {
  const n = cost.length;
  let f = new Array(n + 1).fill(0);
  cost.push(0);

  f[0] = cost[0]; f[1] = cost[1];
  for (let i = 2; i <= n; i++) {
    f[i] = Math.min(f[i - 1], f[i - 2])  + cost[i];
  }
  return f[n];
};
// @lc code=end

